【Python】素数を判定したり、生成したりする方法｜ゆうまるブログ |
您所在的位置：网站首页 › python isprime函数判断素数 › 【Python】素数を判定したり、生成したりする方法｜ゆうまるブログ |
|
この記事では、Pythonで素数を判定したり、生成したりする方法を解説します。 素数とは、1以外の1と自分自身でしか割り切れない自然数のことを言います。 自然数 = 正の整数のこと 合成数 = 自然数で、1とその数自身以外の約数を持つ数のことそれでは、素数を扱う方法を見ていきましょう！ もくじ 素数を判定する自作の関数で判定するSymPyで判定する素数のリストを生成するまとめスポンサーリンク 素数を判定するそれではまずは、素数を判定する方法を見ていきましょう！ 自作の関数で判定する素数は以下のようなコードで判定することができます。 def isprime(n: int) -> bool: # 1以下は素数ではないので排除 if n bool: if (n < 2): return False elif (n == 2): return True elif (n % 2 == 0): return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True SymPyで判定するSymPyとは、記号計算を行うためのライブラリです。素数の他にも因数分解や微分、積分など色々な計算を行うことができます。 SymPyはpipでインストールすることができます。 pip install sympypipを使ってパッケージ管理する方法 素数かどうかを判定するには、isprime()関数を使う。 from sympy import isprime for i in range(20): if isprime(i): print(i)実行結果 2 3 5 7 11 13 17 192の64乗以降の数は疑似素数が含まれる可能性がある SymPyには、素数を取得する関数が他にもたくさん用意されている。 import sympy # n番目の素数を返す sympy.prime(1) # 2 sympy.prime(2) # 3 sympy.prime(10) # 29 # nまでの素数の数 sympy.primepi(2) # 1 sympy.primepi(5) # 3 sympy.primepi(20) # 8LinkNumber Theory — SymPy 1.9 documentation 素数のリストを生成する先ほど作成した関数と内包表記を組み合わせることで素数のリストを生成することができる。 def ispirme(n: int) -> bool: if n |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |